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基于 二 级 控制 器 


和 线性 模型 的 自 适 应 市 


宽 分配 算 法 


赵 海军 : 何 先 波 !， 崔 梦 天 ? 
(1. 西 华师 范 大 学 计算 机 学 院 , 四 川 南充 637009; 2. 西南 民族 大 学 计算 机 科学 与 技术 学 院 , 成 都 610041) 
摘 要 : 针对 虚拟 化 网 络 中 存在 的 带宽 分 配 问题 ， 提 出 了 一 种 基于 二 级 控制 器 系统 的 自 适 应 带宽 分 配 算法 。 该 控制 器 
系统 由 包含 VN 子 控制 器 的 一 组 SP 控制 器 和 InP 控制 器 构成 ; 首先 把 每 个 VN 在 每 个 控制 间隔 的 特性 用 一 个 线性 模型 
来 局 部 近似 ， 以 得 到 其 过 去 、 当 前 的 带宽 分 配 以 及 过 去 包 时 延性 能 之 间 的 关系 ， 然 后 基于 物理 链 路 容量 的 限制 ， 系 统 
对 每 个 VN 所 请 求 的 带宽 作出 响应 并 进行 动态 调整 ， 以 达到 灵活 的 分 布 式 自治 控制 ， 并 保证 为 每 个 VN 分 配合 理 的 带 
宽 。 念 真 结果 表明 ， 提 出 的 算法 不 仅 能 够 在 多 个 VN 之 间 人 合理、 动态 地 分 配 可 用 链 路 容量 ， 而 且 能 够 提高 总 带宽 的 利 


用 率 和 分 配 的 公平 性 ， 满 足 每 个 VN 的 QoS 需求 。 
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Abstract: Aiming at the bandwidth allocation problems in virtual networks, 


this paper presented an adaptive bandwidth 


allocation algorithm based on two stage controller system. The controller system consisted of a set of SP controllers including 


VN sub-controllers and InP controllers. Firstly, the performance for each VN at every control interval could be locally 


approximated by a linear model in order to find the relationship between its past 


and current bandwidth allocation and its past 


performances in terms of packet delays. Then, basing on the physical link capacity constraints, the system was response of the 


requested bandwidth from each VN and adjusted dynamicly in order to achieve flexible distributed autonomous control of the 


reasonable bandwidth allocation to each VN. The simulation results show that the proposed algorithm can not only allocate the 


available link capacity reasonably and dynamiclly among multiple VNs, but also can improve the availability for total bandwidth 


and the fairness for bandwidth allocation to meet the QoS requirement of each VN. 
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3 化 也 将 互联 网 服务 提供 商 (Internet service provider,ISP) 划 分 为 
.I 两 个 独立 的 实体 ， 服 务 提供 商 (service provider SP) 和 基础 设施 
随 着 互联 网 用 户 成 指数 级 增长 ， 要 提供 新 的 服务 已 变 得 越 (也 称 为 底层 物理 网 络 或 物理 链 路 ) 提 供 商 (infrastructure 
来 越 困难 。 特 别 是 对 于 那些 有 着 严格 时 延 要 求 的 服务 来 说 ， provider ,mmP)P， 网 络 虚拟 化 的 一 个 关键 问题 是 虚拟 网 络 谍 入 
前 的 互联 网 构架 已 经 显得 力不从心 。 因 此 ， 网 络 虚 拟 化 概念 应 (virtual network embedding,VNE)JB]， 即 解决 物理 节点 和 物理 链 
运 而 生 。 网 络 虚拟 化 就 是 在 同一 个 底层 物理 网 络 上 运行 多 个 逻 路 的 带宽 分 配 ， 寻 找到 有 效 的 和 最 佳 的 虚拟 节点 和 虚拟 链 路 在 
辑 网 络 ， 通 常 把 这 种 逻辑 网 络 称 为 虚拟 网 络 (VN,Virtual ”底层 物理 网 络 资源 上 的 映射 。 虚 拟 网 络 嵌 入 包括 三 个 步 又 中。 
Network)。 网 络 虚拟 化 环境 中 的 基本 实体 就 是 虚拟 网 络 ， 它 是 首先 是 资源 发 现 ， 每 个 PnP 监测 自身 的 物理 网 络 ， 并 与 多 个 SP 
一 组 虚拟 节点 和 链 路 构成 的 逻辑 拓扑 。 在 这 种 环境 中 ， 每 个 共享 关于 负荷 、 使 用 以 及 底层 物理 网 络 采用 的 一 些 测量 过 程 的 
鬼 理 链 路 被 划分 成 多 个 虚拟 链 路 ， 每 个 VN 获得 物理 链 路 可 用 言 息 5]; 其 次 是 虚拟 网 络 映射 ,这 一 步 由 SP 完成 ， 即 把 它 的 带 
容量 的 一 部 分 。 这 种 技术 允许 多 个 逻辑 网 络 共存 于 一 个 共享 的 A 
底层 物理 网 络 叫 , 有 助 于 灵活 部 署 互 联网 服务 ; 同时 , 网 络 虚拟 需要 将 节点 和 链 路 容量 约束 结合 起 来 加 ;最 后 一 步 是 虚拟 网 络 
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的 带宽 分 配 。 这 是 一 个 将 物理 资源 预 留 和 分 配给 虚拟 节点 和 虚 。 级 控制 器 系统 和 QoS 需求 的 自 适 应 带宽 分 配 策略 。 首 先 把 每 个 
拟 链 路 等 单元 的 过 程 ， 这 个 过 程 由 InP 基于 从 SP 接收 到 的 全 。 VN 在 每 个 控制 间隔 的 特性 用 一 个 线性 模型 局 部 近似 ， 这 个 模 


部 带宽 请 求 来 完成 。 型 就 是 它 的 过 去 和 当前 分 配 以 及 其 过 去 包 时 延性 能 之 间 的 关系 。 

带宽 分 配 是 虚拟 网 络 分 配 的 重要 部 分 。 目 前 ， 关 于 虚拟 网 空 制 器 系统 的 目标 是 找到 每 个 VN 请 求 的 最 佳 带宽 ， 并 分 配给 
络 的 带宽 分 配 算法 大 致 可 以 分 为 基于 静态 或 动态 方法 的 集中 式 。 ”它们 ;每 个 VN 必须 通过 竞争 来 获得 物理 链 路 容量 的 一 部 分 ， 
或 分 布 式 算法 [599; 还 有 一 些 策 略 或 是 求解 一 个 嵌入 式 问 题 ， 


或 。 即 算法 计算 出 每 个 VN 根据 其 QoS 指标 (即时 延 ) 请 求 的 这 部 分 
是 对 资源 发 现 和 网 络 映射 的 混合 求解 09。 带宽 ， 使 每 个 VN 的 端 到 端 时 延 最 小 化 ， 同 时 公平 有 效 地 分 配 
而 对 于 多 个 VN 之 间 的 带宽 分 配 来 说 ,目标 就 是 在 多 个 VN ”物理 链 路 资源 。 
之 间 分 配 物 理 链 路 容量 ， 这 对 于 SP 和 InP 来 说 都 是 一 个 重要 oe 

ee 1 ”系统 设计 
的 挑战 ， 因 为 这 种 带宽 分 配 必须 考虑 流 经 每 个 VN 的 数据 流 所 
要 求 的 服务 质量 (QoS,Quality of Service) 和 网 络 资源 的 利用 率 ， 把 物理 网 络 建 模 为 一 个 无 向 图 ， 用 G*={N",L"} 来 表示 ，N" 
避免 物理 网 络 拥塞 00;， 这 个 问题 通常 视 为 是 一 个 NP-hard 问 ”为 物理 节点 的 集合 ，L' 为 物理 链 路 的 集合 。 两 个 底层 节点 i 和 
题 ， 所 以 提出 了 许多 启发 式 算法 来 求解 这 个 问题 (3， 文 献 [13] ”J 之 间 的 每 条 链 路 M(i,j)eL" 与 带宽 容量 值 C' 是 关联 的 ，C! 表 示 
把 VN 构建 为 一 种 嵌入 式 问 题 ， 并 提出 了 一 种 有 效 的 启发 式 算 ”带宽 总 量 。 图 1 所 示 为 本 文 所 提出 的 体系 结构 ， 系 统 包括 一 组 
法 来 求解 。 作 者 提出 了 一 种 快速 重 定 路 由 策略 ， 并 利用 每 个 物 ”SP 控制 器 和 InP 控制 器 .SP 控制 器 由 一 组 VN 子 控制 器 构成 ， 
里 链 路 上 预先 预 留 的 带宽 作为 备用 ， 这 样 能 够 解决 链 路 故障 ， 每 个 VN 子 控制 器 监测 每 个 控制 间隔 的 动态 工作 负荷 的 变化 ， 
支持 节点 迁移 ;文献 [14] 提 出 了 一 种 称 之 为 DaVinci 的 灵活 计算 为 获得 其 性 能 所 需要 的 带宽 容量 ，InP 控制 器 收集 从 多 
的 体系 结构 ， 这 种 结构 支持 多 个 VN | 个 SP 那里 请 求 的 容量 ， 并 考虑 每 条 链 路 的 容量 约束 条 件 ， 然 
采用 最 优化 理论 使 流 经 VN 的 总 体 性 能 最 大 化 。 每 个 物理 链 路 。 后 确定 出 每 条 物理 链 路 分 配 的 容量 
Se dad 
时 每 个 虚拟 网 络 运 行 自己 的 流量 管理 协议 ， 使 自身 的 性 能 目标 
独自 最 大 化 。 虽 然 带宽 分 配 能 很 快 收敛 到 最 佳 值 ， 但 没有 考虑 
全 部 VN 变 得 贪 禁 时 请 求 更 多 带宽 容量 的 情况 ;文献 [15] 针 对 
SR-IOV 虚拟 化 平台 ， 研 究 了 物理 链 路 带宽 如 何在 虚拟 机 中 按 
比例 分 配 的 网 络 虚拟 化 机 制 。 通 过 对 虚拟 机 数据 包 接收 和 发 送 
的 流程 进行 分 析 , 在 SR-IOV 平台 上 实现 了 ITR 和 TBF 虚拟 机 
网 络 带宽 控制 机 制 ， 实 验 表明 这 2 种 带宽 分 配 机 制 能 较 好 地 对 
虚拟 机 的 网 络 带 宽 进行 控制 ， 文 献 [16] 针 对 网 络 虚拟 化 的 隔离 
性 导致 的 物理 链 路 带宽 资源 不 能 被 充分 利用 的 问题 ， 提 出 了 一 
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图 1 二 级 控制 器 的 系统 结构 
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种 动态 带宽 资源 重 利用 算法 。 算 法 允许 服务 提供 商 以 虚拟 设施 先 对 本 文 要 用 到 的 记号 定义 如 下 : 
提供 商 的 身份 ， 将 其 临时 空闲 带宽 资源 进行 进一步 虚拟 化 ， S: 全 部 服务 提供 商 SP, 的 集合 ; 
以 拍卖 的 形式 租赁 给 其 他 需要 的 服务 提供 商 。 该 算法 以 卖方 收 1: 全 部 基础 设施 提供 商 InPi 的 集合 ; 
益 最 大 化 为 主要 目标 ,可 以 有 效 地 激励 服务 提供 商 开 放 其 临时 V: 全 部 虚拟 网 络 所 ;的 集合 ， 由 一 个 se5 的 SP 部 署 ; 
空闲 带宽 资源 ， 充 分 利用 底层 物理 链 路 带宽 资源 。 Z: 全 部 物理 链 路 lt 集合 ， 由 一 个 mPke7 的 InP 管理 ; 
也 有 学 者 提出 经 济 模型 和 博弈 论 方法 来 解决 InP 和 SP 的 VNij: 由 第 i 个 SP 部 署 的 第 7 个 VN; 
最 优化 问题 ;文献 [17] 提 出 了 一 种 网 络 虚 拟 化 环境 下 的 非 合作 7: 控制 间隔 ; 
游戏 模型 的 带宽 分 配 ， 作 者 提出 了 一 种 迭代 算法 来 获得 纳什 均 x(): 控制 间隔 7 了 变 量 x 的 值 ; 
衡 。 在 该 模型 中 ，InP 的 作用 是 使 VN 根据 定价 方案 改变 它们 Frsw: 由 一 个 ses 的 SP 部 署 的 veV 的 VN 向 物理 链 路 1eL 
的 策略 ， 这 种 模型 仅 着 重 于 InP 如 何在 多 个 VN 之 间 分 配 有 限 。” 请 求 的 带宽 ; 
的 带宽 ; 文献 [18] 基 于 三 阶段 非 合作 博弈 提出 了 一 种 带宽 分 配 Faswl: 由 物理 链 路 1eL 分 配给 由 一 个 seS 的 SP 部 署 的 
算法 ， 则 在 降低 网 络 管理 的 复杂 性 ， 避 人 免 网 络 虚拟 化 环境 下 的 。 ve 了 的 VN 的 带宽 ; 
带宽 性 能 问题 。 博 弈 的 第 一 阶段 是 带宽 谈判 博弈 ， 即 SP 向 多 dsw: 由 一 个 seS 的 SP 部 署 的 vey 的 VN 通过 物理 链 路 
个 InP 请 求 带宽 。 当 SP 可 能 导致 链 路 拥塞 时 , 每 个 InP 决定 是 ”leL 时 测 得 的 包 时 延 ; 
和 否 接受 或 拒绝 该 请 求 ， 第 二 阶段 是 带宽 分 配 博弈 ， 这 时 不 同 的 dtsm1: 由 一 个 ses 的 SP 部 署 的 ve 严 的 VN 通过 物理 链 路 
SP 竞争 由 一 个 InP 管理 的 物理 链 路 的 带宽 容量 。 leL 时 的 目标 包 时 延 ; 
本 文 针 对 VN 环境 中 的 带宽 分 配 问题 ， 提 出 了 一 种 基于 二 pswl: 通过 物理 链 路 ly 时 vey 的 VN 的 丢 包 率 ; 
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yswl=1/4dsw( 了 7): 通过 物理 链 路 1eL 时 在 间隔 7 的 vey 的 
VN 所 测 得 的 性 能 指标 ; 

jtswl=1/dtswx(7): 通过 物理 链 路 1eL 时 在 间隔 了 的 ve 天 的 
VN 的 ee 

ynsw 三 yswl ytswl: 通过 物理 链 路 1eL 时 VNij 的 归 一 化 时 延 ; 

K(7): 分 配 算 法 的 特性 参数 。 
1.1 SP 控制 器 

SP 控制 器 将 VN 子 控制 器 和 每 个 VN 连接 在 一 起 ，VN 子 
控制 器 负责 监测 过 去 的 性 能 和 带宽 分 配 ， 目 的 是 得 到 最 佳 请 求 
带宽 ; SP 控制 器 也 收集 全 部 VN 子 控制 器 的 请 求 带宽 ， 并 把 请 
求 带宽 向 量 提交 给 每 个 InP。 这 个 最 佳 带宽 请 求 是 根据 工作 负 
荷 的 动态 变化 ， 以 一 个 固定 的 速率 保证 两 个 物理 节点 之 间 的 数 
据 包 时 延 :; VN 子 控制 器 有 2 个 模块 : 估计 器 和 请 求 器 ， 如 图 2 
所 示 。 把 VN 在 每 个 控制 间隔 了 的 特性 用 一 个 线性 模型 来 局 部 
近似 ， 这 个 模型 可 以 捕 提 由 一 个 SP 部 署 的 每 个 VNij 的 带宽 分 
配 和 包 时 延性 能 之 间 的 关系 。 每 个 SP 向 每 个 InP 提交 一 个 带 
宽 请 求 向 量 Fr,。 这 个 向 量 代 表 一 个 InP 所 管理 的 不 同 物理 名 
路 上 所 部 署 的 全 部 VN 的 请 求 带宽 。 

1) 估计 器 

估计 器 采用 线性 自 适 应 模型 ， 把 每 个 物理 链 路 分 配 的 带宽 
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且 请 求 器 接收 到 线性 模型 参数 的 估计 值 ， 就 对 
链 路 被 请 求 的 带宽 进行 预测 ， ee 
路 的 VNij 的 目标 包 时 延 , 即 请 求 器 的 目标 就 是 找到 最 佳 带宽 请 
求 来 满足 它 的 端 到 端 时 延 。 这 是 通过 寻找 Fr;wA(D 值 以 使 下 
本 函数 最 小 化 来 实现 的 : 


Pry (TY a [yn,y (7) EE ai CD)ynyvy (人 D EE 
ay DynsyT -Dyn,yT -2) ©) 
-bY TFas yi(T -Db 7) 


其 中 : a1，az 和 bo，bi 为 在 控 
得 到 的 新 的 更 新 值 。 
1.2 InP 控制 器 

InP 控制 器 首先 收 到 来 自 多 个 SP 控制 器 的 带宽 请 求 , 即 依 
次 收集 每 条 物理 链 路 上 的 每 个 VN 的 带宽 请 求 ， 然 后 基于 各 链 
分 配 算法 来 找到 最 佳 分 配 ， 以 获得 分 配给 
每 个 VN 的 带宽 和 它 的 包 丢失 之 间 的 数学 关系 ， 提 供 一 个 反馈 
机 制 来 分 配 可 用 的 链 路 容量 ， 起 到 基于 速率 的 拥塞 控制 作用 ， 
可 以 通过 分 配给 那些 贪 焚 VN 较 少 的 链 路 容量 来 惩罚 其 贪 焚 性 。 
考虑 M 个 VN, 由 NN 个 SP 部 署 ,而 且 共享 一 条 由 单一 InP 
管理 的 物理 链 路 1。InP 控制 器 接收 到 全 部 VN 请 求 可 用 链 路 容 


制 间隔 工 采 用 递归 最 小 二 


乘 算法 


路 容量 ， 采 用 自 适 应 


与 通过 该 链 路 的 VN 包 时 延 关 联 起 来 ， 从 而 更 新 分 配 带宽 和 每 
个 VN 性 能 之 间 的 关系 ;在 每 个 控制 间隔 7， 模 型 参数 的 更 新 
采用 式 (1) 的 递归 最 小 二 乘 算 法 , 周期 性 地 学 习 和 自 适 应 改变 参 
数 : 


moaD=a" Ds TD+ay Dyn T -2 
+bo" TFas yiT) +h TFa, CT-D 


(D) 


其 中 ，ay'(T) 和 a》!(7T) 捕获 VN 在 物理 链 路 1 上 过 去 和 当前 


性 能 之 间 的 相关 性 ，2 (7) 和 bY" (T) 是 捕获 链 路 ! 上 过 去 和 


当前 带宽 分 配 之 间 的 相关 性 的 两 个 向 量 。 模 型 参数 依赖 于 控制 
间隔 7。 为 了 确保 系统 的 稳定 性 ， 本 文采 用 归 一 化 性 能 参数 代 
蔡 绝对 性 能 参数 ， 即 请 求 带宽 和 分 配 带宽 值 都 在 0~1。 


过 去 分 配 带宽 过 寺 | 生 此 标 
(faswl(T-1), faswyl(T-2) (mwi(T-D,ysvwLT-2)) 


于 


模型 参数 


yl 
ay (T-D), (Tl) 


yl ， 
be’ (T -1), bY (TL1) 


iki 


frsvl(T) 
图 2 VN 子 控制 器 结构 


2) 请 求 器 


量 的 带宽 请 求 ， 然 后 根据 其 他 第 M-1 个 VN 生成 的 流量 负荷 来 
得 到 第 M 个 VN 的 丢 包 概率 。 对 每 个 物理 链 路 1 来 说 ，InP 计 
算出 全 部 共享 该 链 路 的 VN 的 总 的 带宽 请 求 如 下 : 


N ms 
F(T)= 2 > FrswalT) G) 


等 于 它 请 求 的 带宽 ， 


如 果 Frix1， 则 每 个 VN 获得 的 带宽 就 所 
天 则 ，InP 控制 器 计算 2 个 参数 cD,AD 和 如 下 ， 


oa(T)= Frn(7T) -1 
BT) = > Fr a (4) 
其 中 : 太刀 定义 了 时 刻 分 配 算法 的 特性 ，o( 妆 用 于 测量 链 路 上 超 
过 的 负荷 流量 ，B(7) 用 于 测量 相互 竞争 的 VN 之 间 总 的 分 配 负 
荷 。Fro( 隐 和 Frm(D 的 边界 条 件 定义 为 : 


as 攻 


Fr,(T) =1— Fn(T) 


算法 在 分 配 psw 时 有 以 下 几 个 特性 : 

a) 如 果 全 部 请 求 带 宽 的 总 和 小 于 或 
对 全 部 VN 来 说 ，psw1=0; 

b) 如 果 全 部 请 求 带 宽 的 总 和 大 于 链 路 容量 ， 则 对 全 部 并 发 
VN 来 说 ， 则 有 psw >0; 

cpsv 是 请 求 带宽 的 一 个 非 递 减 函数 。 
当 第 M-1 个 VN 采用 分 配 算法 从 链 路 工 的 容量 Ci 请 求 的 
带宽 为 Fr(7D) 时 , 则 第 M 个 VN 在 控制 间隔 了 的 丢 包 率 P(Fr(7)) 


等 于 链 路 可 用 容量 ， 则 


过 


录用 稿 


Fr D(CFrT) + oT)) 


Fr'™(T)+ BT) 
如 果 Fr,(T) < Fr(7T) < Fr,(7) 


P(Fr(T))=1 如 果 Fr(7T)> Fr,(7) 
P(Fr(T))=0 如 果 Fr(T)< Fr0(7) 


P(Fr(T))= 


(6) 


如 果 有 新 的 容量 被 请 求 ， 则 Fr(7)+oA(7) 表 示 链 路 上 新 的 多 


余 负 荷 。 分 母 表示 全 部 负荷 分 配 FMM(D) 的 新 的 测量 值 , 而 


决 


定 第 (M+ 1) 个 VN 在 物理 链 路 上 请 求 的 总 的 包 丢 失 部 分 ; 
在 控制 间隔 7, 全 部 VN 请求 带宽 的 总 和 大 于 可 | 
则 物理 链 路 被 视 为 处 于 临界 状态 。 


>4 


VN 的 行为 : 
k(T)=1 如 果 T =0 
Kk(T)=2k(T -D 如 果 Fw(T-D)>1 有 F(T)>1 


Kk(T)=k(T 一 D1 其 他 


全 部 VN 的 带宽 请 求 。 这 样 ， 算 法 尝 
以 下 为 本 文 提出 的 自 适 应 带宽 分 配 算法 的 伪 代 码 : 


每 个 链 路 来 说 ，K( 在 每 个 控制 间隔 7 的 设置 是 根据 先 
前 控制 间隔 的 链 路 状态 。 这 个 参数 决定 算法 分 配 链 路 容量 给 多 


链 路 容量 C1， 


(7) 


事实 上 ， 分 配 算法 考虑 了 先前 控制 间隔 物理 链 路 的 状态 和 
试 找到 最 佳 的 带宽 分 配 。 


input: 虚拟 网 络 v:VNi,jeV; 服务 提供 商 SPje5; 
物理 链 路 L: Ln,neL; 控制 间隔 T; 总 的 请 求 带宽 f(T-1); 
分 请 求 带宽 Frs,v,4; 算法 特性 参数 k(T-1)。 

部 分 分 配 带宽 Fas,v,.。 


for 每 个 控制 间隔 7 do 


TInPneI:; 


output: 


for 每 条 物理 链 路 Ln,n do 
for 每 个 服务 提供 商 SPj do 
for 每 个 虚拟 网 络 VNi,;} do 


mnD= > > 


if Fri(7T)<1 then 


wy 


Fas,vwL(T)=FrsvL(T) 
else 
if Fri(T-1)>1 then 
k(T)=2*k(T-1) 
else 
k(T)=k(T-1)-1 
end if 


a(T)=Fri(T)-1 


| 


BD = 2 Fs 


psn (T) = Priv a(T) BOT) 
Fas (7)=(1 -psy (TO)* Fr (7) 
end if 
end for 
end for 


end for 


基础 设施 提供 


商 
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end for 


2 ”算法 性 能 仿真 及 分 析 


通过 MATLAB 仿真 对 本 文 所 提出 的 自 适 应 带宽 分 配 算法 
为 减少 仿真 复杂 性 ， 假 设 有 3 个 VN 即 {VNi， 
VN21，VN31}， 分 别 由 3 个 不 同 的 SP 部 署 ， 一 条 由 一 个 
InP1 管 理 的 物理 链 路 111; 控制 间隔 设 为 六 1s， 目 标 时 延 在 每 个 
控制 间隔 设 为 10ms。 

图 3 所 示 为 PN ,VN21 和 VN3,1 从 物理 链 路 111 上 请 求 的 
通过 本 文 提 出 的 自 适 应 带宽 分 配 算法 和 比例 分 配 算法 
(PSA,Proportional Share Algorithm) 从 物理 链 路 由 上 实际 获得 的 


性 能 进行 评价 。 


pe 


带宽 曲线 。 从 图 3 可 见 ， 本 文 提出 的 自 适应 带宽 分 配 算法 能 够 
对 物理 链 路 上 工作 负荷 的 变化 作出 充分 的 响应 ， 每 个 VN 通过 
监测 其 过 去 的 包 时 延 和 带宽 分 配 ， 获 得 它们 之 间 的 相互 关系 ， 

使 工作 负荷 变 得 较为 平稳 ， 当 3 个 VN 的 总 带宽 请 求 超过 链 路 
容量 即 有 VN 变 得 贪 楚 时 ， 自 适应 带宽 分 配 算法 就 对 其 进行 惩 


罚 ， 分 配给 合适 的 带宽 来 保证 整个 链 路 不 至 于 出 现 大 流量 突变 
时 造成 拥塞 ， 从 而 获得 物理 链 路 上 最 佳 的 带宽 请 求 ， 同 时 还 可 
看 到 ，PSA 分 配 算法 尽管 在 分 配 带宽 时 也 能 保持 平稳 ， 不 会 出 
现 大 流量 突变 时 造成 拥塞 ， 但 无 论 对 哪个 VN 来 说 ， 本 文 提出 
的 自 适 应 带宽 分 配 算法 对 链 路 容量 的 利用 率 都 要 高 于 PSA 分 
配 算法 。 


号 请 让 的 生 
加 


的 


遂 由 SA 全 条 3 得 从 


a 
(a) VN 请求 的 带宽 和 通过 2 种 分 配 算法 获得 的 带宽 


通过 白 适 及 es 


| 人 I 


j 迎 SA 分 配 算 法 获得 的 带 


控制 辣 也 
(b)VN2: 请 求 的 带宽 和 通过 2 种 分 配 算法 获 


甘 得 的 带宽 


和 带宽 
二 自 适 Y 分 本 算法 找 生 的 带宽 
© 遂 下 saA 分 本 得 坷 世 二 带宽 


电 s 
(OVNs 请 求 的 带宽 和 通过 2 种 分 配 算法 获得 的 带宽 
图 3 3 个 VN 的 请 求 带宽 、 通 过 自 适 应 带宽 分 配 算法 和 PSA 分 配 算 
法 从 物理 链 路 .1 上 实际 获得 的 带宽 
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